package com.demo111_二叉树的最小深度;

public class Solution_后序遍历 {
    public int minDepth(TreeNode root) {
        if (root==null){
            return 0;
        }
        int left=minDepth(root.left);
        int right=minDepth(root.right);
        if (left==0&&right==0){ // 左
            return 1;
        }
        if (left!=0&&right!=0){ // 右
            return Math.min(left,right)+1;
        }

        return Math.max(left,right)+1; // 这里的处理逻辑就相当于这个 中 了
    }
}
